Block preconditioning of real-valued iterative algorithms for complex linear systems
نویسندگان
چکیده
We revisit real-valued preconditioned iterative methods for the solution of complex linear systems, with an emphasis on symmetric (non-Hermitian) problems. Different choices of the real equivalent formulation are discussed, as well as different types of block preconditioners for Krylov subspace methods. We argue that if either the real or the symmetric part of the coefficient matrix is positive semidefinite, block preconditioners for real equivalent formulations may be a useful alternative to preconditioners for the original complex formulation. Numerical experiments illustrating the performance of the various approaches are presented.
منابع مشابه
Real-Valued Iterative Algorithms for Complex Symmetric Linear Systems
We consider real-valued preconditioned Krylov subspace methods for the solution of complex linear systems, with an emphasis on symmetric (non-Hermitian) problems. Different choices of the real equivalent formulation are discussed, as well as different types of block preconditioners for Krylov subspace methods. Numerical experiments illustrating the performance of the various approaches are pres...
متن کاملSVD Stabilized Block Preconditioning for Large Dense Linear Systems from Electromagnetic Applications
In computational electromagnetics, we consider preconditioning techniques combined with the Krylov iterative methods to solve large dense linear systems, where the coefficient matrix are complex-valued matrix arising from discretizd hybrid integral equations. Due to its easy implementation, the block diagonal preconditioner has been used to accelerate the convergence rate of Krylov iterative me...
متن کاملImplementing Complex Krylov Solvers with Minimal Pain
Most algorithms used in preconditioned iterative methods are generally applicable to complex valued linear systems, with real valued linear systems simply being a special case. However, most iterative solver packages available today focus exclusively on real valued systems, or deal with complex valued systems as an afterthought. One obvious approach to addressing this problem is to recast the c...
متن کاملThe SCBiCG class of algorithms for complex symmetric linear systems with applications in several electromagnetic model problems
Frequency domain formulations of computational electromagnetic problems often require the solutions of complex-valued non-Hermitian systems of equations, which are still symmetric. For this kind of problems a whole class of sub-variant solver methods derived from the complex-valued Bi-Conjugate Gradient method is available. This class of methods contains established solution methods as the Conj...
متن کاملWeights in block iterative methods
In this paper we introduce a sequential block iterative method and its simultaneous version with op-timal combination of weights (instead of convex combination) for solving convex feasibility problems.When the intersection of the given family of convex sets is nonempty, it is shown that any sequencegenerated by the given algorithms converges to a feasible point. Additionally for linear feasibil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008